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Abstract 

We  specify  and  analyze  a  new  channel  access  protocol  for 
wireless  local  area  networks.  The  new  protocol,  FAMA- 
PJ,  consists  of  both  carrier  sensing  and  a  collision  detec¬ 
tion  mechanism  based  on  control  packets  and  jamming  that 
prevent  collision  of  data  packets  with  control  or  data  pack¬ 
ets  from  other  stations.  Control  of  the  channel  (which  we 
call  the  floor)  is  assigned  to  at  most  one  station  in  the  net¬ 
work  at  a  time,  and  this  station  is  guaranteed  to  be  able 
to  transmit  one  or  more  data  packets  to  different  destina¬ 
tions  with  no  collision  with  transmissions  from  other  sta¬ 
tions.  The  minimum  control  packet  size  required  to  enforce 
correct  floor  control  is  specified  as  a  function  of  the  channel 
propagation  delay  and  transmit  to  receive  turn  around  time. 
The  throughput  and  delay  of  FAMA-PJ  are  analyzed  and 
compared  with  the  throughput  and  delay  of  non-persistent 
CSMA.  This  analysis  shows  that  FAMA-PJ  can  provide  sim¬ 
ilar  or  better  throughput  than  non-persistent  CSMA  in  a 
high-speed  wireless  local  area  network,  and  that  is  more  sta¬ 
ble  and  has  better  delay  characteristics  than  non-persistent 
CSMA. 

1  Introduction 

Wireless  local  area  networks  (WLANs)  are  playing  an  in¬ 
creasingly  important  role  in  the  future  of  personal  communi¬ 
cations.  Devices  such  as  the  personal  data  assistant  (PDA), 
the  personal  information  communicator  (PIC),  and  personal 
computers  with  radio  modems  are  widely  available.  These 
devices  are  generally  mobile  and  operate  intermittently  due 
to  the  power  considerations  of  mobile  operation. 

In  many  WLANs,  the  communication  medium  the  de¬ 
vices  use  is  a  single  radio  channel.  Our  research  investigates 
the  development  of  a  medium  access  control  (MAC)  protocol 
for  WLANs  in  which  all  stations  are  within  hearing  distance 
of  one  another. 

Our  protocol  practices  collision  avoidance  using  carrier 
detection  in  a  manner  similar  to  Carrier  Sense  Multiple  Ac- 
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cess  (CSMA)  [10].  CSMA  protocols  use  the  sensing  of  the 
channel  prior  to  a  transmission  to  avoid  colliding  with  other 
transmissions  already  in  progress  in  the  channel  [10,  16]. 
The  CSMA  protocols  can  be  further  extended  into  two  ma¬ 
jor  subgroups:  collision  detection  (CSMA/CD)  [12]  and  col¬ 
lision  avoidance  (CSMA/CA)  [5].  CSMA/CD  is  an  effi¬ 
cient  protocol  and  is  used  in  Ethernet  networks  [12].  The 
transceiver  listens  during  its  own  transmission  and  termi¬ 
nates  the  transmission  upon  detecting  a  collision  with  other 
signals  in  the  channel.  However,  CSMA/CD  cannot  be  ap¬ 
plied  directly  to  WLANs  because  the  radios  in  these  net¬ 
works  cannot  listen  to  the  channel  during  their  own  trans¬ 
missions,  making  collision  detection  difficult.  CSMA/CA  is 
a  variant  of  CSMA/CD.  A  sender  to  the  channel  transmits 
a  short  burst  if  the  channel  is  clear  ,  listens  again,  transmits 
another  short  burst  with  a  short  pause  followed  by  the  data 
packet.  The  destination  station  returns  an  ACK/NACK  im¬ 
mediately  after  the  end  of  the  data  packet  for  verification  to 
the  sending  station. 

The  AppleTalk©  Link  Layer  Access  Protocol  [15]  is  a 
proprietary  protocol  based  on  CSMA/CA  intended  for  a 
wire  based  network.  For  wireless  LANs  another  variant  of 
CSMA/CA  that  does  not  use  carrier  sensing  called  Multi¬ 
ple  Access  with  Collision  Avoidance  (MACA)  has  been  sug¬ 
gested  [8].  Because  MACA  does  not  use  the  carrier  sense 
principle,  it  can  be  shown  that  MACA  will  allow  collisions 
of  the  data  packets  and  therefore  is  not  safe  [6].  An  exten¬ 
sion  to  MACA  titled  MACAW  (MACA  for  Wireless)  has 
also  been  proposed  [1].  A  version  of  CSMA  with  a  four- way 
handshake  for  collision  avoidance  has  been  proposed  for  the 
IEEE  802.11  [3,  7].  In  all  these  protocols,  data  packets  may 
collide  with  other  packets. 

We  present  a  new  channel  access  protocol  that  we  call 
floor  acquisition  multiple  access  with  pauses  and  jamming 
(FAMA-PJ).  The  objective  of  FAMA-PJ  is  to  allow  a  sta¬ 
tion  that  has  data  to  send  to  acquire  control  of  the  channel 
(which  we  call  the  floor)  before  sending  any  data  packets, 
and  to  ensure  that  no  data  packet  can  collide  with  any  other 
packet.  In  contrast  to  prior  collision  avoidance  MAC  proto¬ 
cols  that  assign  the  channel  dynamically  (e.g.,  SRAM  [17], 
BRAM  [4],  MSAP  [9]),  FAMA-PJ  does  not  use  control  sub¬ 
channels  or  preambles.  Section  2  describes  the  operation  of 
the  FAMA-PJ  protocol.  Section  3  shows  that  the  FAMA-PJ 
protocol  assigns  the  floor  correctly,  i.e.,  at  most  one  station 
can  send  data  packets  at  any  given  time.  Sections  4  and  5 
analyze  the  the  throughput  and  delay  of  the  protocol  and 
compare  it  against  non-persistent  CSMA.  Section  6  presents 
our  conclusions. 
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2  FAMA-PJ 

FAMA-PJ  requires  a  station  who  wishes  to  send  one  or 
more  packets  to  acquire  the  floor  before  transmitting  the 
packet  train.  The  floor  is  acquired  using  control  packets 
that  are  multiplexed  together  with  the  data  packets  in  the 
same  channel  in  such  a  way  that,  although  control  packets 
may  collide  with  others,  data  packets  are  always  sent  free  of 
collisions.  There  are  different  schemes  with  which  the  chan¬ 
nel  floor  can  be  acquired.  A  number  of  protocols,  including 
MACA  and  IEEE  802.11  [5,  8,  1,  15]  use  a  three  or  four-way 
handshake  between  sender  and  receiver  to  avoid  collisions. 
The  sender  first  sends  a  request-to-send  (RTS)  packet  to  the 
intended  receiver;  if  the  RTS  is  successful  the  receiver  replies 
with  a  clear-to-send  (CTS)  packet,  and  the  sender  transmits 
its  data  packet  only  after  receiving  the  CTS.  In  some  pro¬ 
tocols,  the  receiver  sends  an  acknowledgment  as  part  of  the 
MAC  protocol  after  receiving  the  data  packet.  This  three  or 
four- way  handshake  amounts  to  collision  detection  by  the  re¬ 
ceiver  and  addresses,  at  least  to  some  degree,  two  main  prob¬ 
lems:  (a)  The  half-duplex  nature  of  single-channel  wireless 
networks,  and  (b)  The  hidden-terminal  effect  [17,  1],  which 
inhibits  the  transmitter’s  ability  to  detect  that  its  intended 
receiver  is  receiving  multiple  transmissions. 

In  a  LAN  with  a  small  propagation  delay  and  in  which 
hidden-terminal  problems  do  not  occur,  collision  detection 
by  the  transmitter  can  substantially  increase  the  utilization 
of  the  channel;  this  is  the  case  of  CSMA/CD  used  in  Ether¬ 
net  [12].  However,  CSMA/CD  requires  the  sender  to  sense 
the  channel  while  it  transmits;  if  the  carrier  signal  has  an 
energy  level  different  than  what  is  expected  from  the  senders 
transmission,  collision  is  detected,  which  can  happen  within 
one  round-trip  propagation  delay.  Unfortunately,  a  WLAN 
with  a  single  channel  has  a  half-duplex  operation.  To  cope 
with  this  limitation,  Lo  [11]  and  Rom  [13]  have  proposed 
protocols  similar  to  non-persistent  CSMA  that  detect  colli¬ 
sions  by  means  of  pauses.  A  station  that  senses  the  chan¬ 
nel  busy  defers  transmission,  a  transmitter  that  senses  the 
channel  idle  starts  transmitting  but  pauses  during  trans¬ 
mission  and  senses  the  channel.  If  the  channel  is  sensed 
idle,  the  sender  completes  its  transmission;  otherwise,  the 
sender  continues  to  transmit  for  a  minimum  transmission 
duration  (called  the  collision  detection  interval  or  CDI).  Un¬ 
fortunately,  these  protocols  do  not  guarantee  that  a  station 
can  sense  all  collisions  [13]. 

Another  CSMA/CA  protocol  based  on  the  idea  of  send¬ 
ing  a  request  signal  and  pausing  to  sense  collisions  was  pro¬ 
posed  and  analyzed  in  [5,  2].  This  protocol,  however,  was 
designed  for  LANs  in  which  stations  can  sense  the  channel 
while  transmitting. 

FAMA-PJ  differs  from  the  Lo  and  Rom  protocols  in  that 
it  enforces  floor  acquisition  and  uses  jamming  from  both 
active  and  passive  stations  (i.e.,  stations  involved  in  sending 
packets  or  simply  listening). 

A  station  that  is  just  initialized  waits  two  times  the  max¬ 
imum  channel  propagation  delay  plus  the  hardware  transmit 
to  receive  transition  time  before  sending  anything  over  the 
channel.  This  permits  the  station  to  learn  about  ongoing 
packet  trains  if  they  exist.  A  station  that  is  properly  initial¬ 
ized  (has  no  packet  to  send  and  senses  an  idle  channel)  must 
be  in  the  PASSIVE  state.  In  all  states  but  the  PASSIVE 
state,  before  transmitting  anything  a  station  must  listen  to 
the  channel  for  a  period  of  time  that  is  sufficient  for  the  sta¬ 
tion  to  receive  packets  in  transit  from  the  station  that  has 
the  floor.  If  a  station  is  in  the  PASSIVE  state  and  detects 
carrier,  it  transitions  to  the  REMOTE  state;  alternatively, 


if  the  station  receives  a  packet  to  send,  it  sends  an  RTS  and 
transitions  to  the  RTS  state.  Note  that,  although  the  sta¬ 
tion  sends  its  RTS  after  receiving  a  local  data  packet,  this 
can  occur  only  after  the  station  has  waited  the  necessary 
amount  of  time  in  another  state  to  learn  that  the  last  sta¬ 
tion  having  the  floor  has  relinquished  the  floor.  A  station 
that  has  a  packet  to  send  and  senses  no  carrier  in  the  channel 
for  an  amount  of  time  longer  that  the  propagation  time  in 
the  channel  plus  the  transmit  to  receive  turn-around  time  or 
the  maximum  gap  allowed  between  data  packets  in  a  packet 
train  transmits  an  RTS  whose  duration  is  longer  than  twice 
the  maximum  propagation  time  in  the  channel;  the  station 
then  pauses  to  sense  the  channel.  If  the  station  senses  the 
channel  to  be  idle  for  r  seconds  (after  the  station  begins 
sensing  it),  the  station  concludes  that  its  RTS  was  success¬ 
ful  and  transmits  one  or  more  data  packets;  otherwise,  that 
station  jams  the  channel  for  at  least  one  maximum  propa¬ 
gation  delay. 

Jamming  of  the  channel  by  stations  that  fail  in  sending 
a  successful  RTS  is  called  active  jamming ;  this  type  of  jam¬ 
ming  has  been  proposed  in  all  previous  approaches  based 
on  pausing  and  jamming.  Active  jamming  is  sufficient  to 
inform  all  stations  that  a  collision  of  control  packets  has 
occurred  if  the  channel  propagation  time  is  longer  than  the 
transceiver  turn  around  time  e  (the  time  a  packet  radio  takes 
to  transition  from  the  transmit  to  listen  state).  However,  as 
Fig.  1  illustrates,  if  e  >  r,  active  jamming  is  not  sufficient 
to  detect  collisions.  In  the  example  shown  in  Fig.  1,  station 
A  transmits  an  RTS  first,  and  station  B  transmits  an  RTS 
within  r  seconds  of  A’s  RTS  start.  Station  B  cannot  detect 
collision,  because  it  transitions  to  the  listen  state  when  there 
is  no  more  carrier  produced  by  A.  Station  A  cannot  detect 
collision,  because  the  carrier  produced  by  B  is  too  weak  to 
be  detected  by  the  time  A  is  able  to  listen  to  the  channel. 


Figure  1:  FAMA-PJ  active  jamming  failure  under  conditions 
where  e  >  r 

To  solve  the  limitations  of  active  jamming,  FAMA-PJ 
uses  “passive  jamming.”  Passive  jamming  can  be  performed 
only  by  stations  in  the  REMOTE  state,  which  prevents  sta¬ 
tions  from  jamming  one  another  for  indefinite  periods  of 
time.  When  a  passive  or  backed-off  station  detects  carrier 
and  transitions  to  the  REMOTE  state  it  waits  for  7  seconds. 
After  this  time,  if  it  has  understood  an  RTS,  it  waits  another 
e  +  t  seconds  to  begin  receiving  one  or  more  data  packet, 
or  to  let  another  station  receive  such  packets.  Otherwise,  if 
no  RTS  is  understood  after  7  seconds,  the  station  ascertains 
that  there  has  been  a  collision  in  the  channel  and  the  station 
begins  “passive  jamming”  by  transmitting  a  jamming  signal 
for  e  +  2 r  seconds.  FAMA-PJ  includes  active  jamming  to 
handle  2-node  cases.  In  a  WLAN,  the  maximum  propaga¬ 
tion  times  are  on  the  order  of  a  few  microseconds,  while  e 
can  be  as  large  as  35/rs  [7];  therefore,  we  make  the  assump¬ 
tion  that  £  >  r  throughout  the  rest  of  this  paper.  Figure  2 
specifies  FAMA-PJ. 

The  backoff  times  used  in  FAMA-PJ  are  obtained  using  a 


Variable  Definitions 

CD  =  Carrier  Detected 

^  P  RO  P  =  Propagation  Delay  across  the  channel 
TrtS  =  Time  required  to  transmit  an  RTS  packet 
Tp ROC  =  Processing  time  for  carrier  detection 
r^'rp X  RX  —  Hardware  transmit  to  receive  transition  time 
Burst  —  Number  of  packets  to  send  in  a  burst 

Procedure  START () 

Begin 

Timer  4-  to  (2  X  TpROp)  +  TTXRX  ; 

While(CD  A  Timer  not  expired)  wait; 

If  (CD)  Then  call  REMOTE (TpROp  +  TpROC  +  TTXRX, 0); 
Else  call  PASSIVE() 

End 

Procedure  PASSIVE() 

Begin  _ 

While(CD  A  No  Local  Packet)  wait; 

If  (CD)  Then  call  REMOTE (TpRQp  +  TpRQC  +  TTXRX,1); 
Else  call  RTS(TpjjQp) 

End 

Procedure  RTS (Ta) 

Begin 

Transmit  RTS  Packet; 

Timer  4-  T a  +  TTXRX  ; 

While(CD  A  Timer  not  expired)  wait; 

If  (CD) 

Then  Begin 

Transmit  jamming  signal  for  Tprqp; 

Timer  4-  TpROp  +  TTXRX  ; 

While(Timer  not  expired)  wait; 
call  BACKOFF(); 

End  Else  Begin 

call  XMIT(); 

End; 

End 

Procedure  XMIT() 

Begin 

Burst  4 —  maximum  burst; 

While  (Burst  >  0) 

Do  Begin 

Transmit  Data  Packet; 

Burst  4-  Burst  -  1; 

End; 

Timer  TpROp  +TTXRX  -, 

While(Timer  not  expired)  wait; 

If  (Local  Packet)  Then  call  B ACKOFF(); 

Else  call  PASSIVE(); 

End 


Procedure  B ACKOFF() 

Begin 

If  (CD)  call  REMOTE (TpRQp  -f  TpROC  +  TTX RX  ,0); 

Else  Begin 

Timer  4—  RANDOM(0,10  X  TR^g); 

While(CD  A  Timer  not  expired)  wait; 

If  (CD)  Then  call  REMOTE(T prq p  +  TPROC  +  TTXRX,1); 

Else  call  RTS (TpRQp) 

End 

End 

Procedure  REMOTE(Tff  Jlag) 

Begin 

Timer  4—  ; 

While(CD  A  Timer  not  expired)  wait; 

If  (Timer  Expired) 

Then  Begin 

If  (Local  Packet)  Then  call  B ACKOFF(); 

Else  call  PASSIVE(); 

End 

Else  Begin 

If  ( flag  =  1) 

Then  Begin; 

Timer  <-  TRTS; 

While(Timer  not  expired)  wait; 

Receive  Packet; 

DO  CASE  of  (received  packet  type) 

Begin 

RTS: 

call  REMOTE(Tpfi0p  +  TpROC  +  TTXRX  ,0); 
ERROR: 

Transmit  jamming  signal  for  ( TTXRX  +  2 TpROp); 
call  REMOTE(Tpfi0p  +  TpROC  +  TTXRX  ,0); 

End 

End 

Else  Begin 

While  (CD)  wait; 

Receive  Packet; 

DO  CASE  of  (received  packet  type) 

Begin 

RTS: 

call  REMOTE(Tpfi0p  +  TpROC  +  TTXRX  ,0); 
DATA: 

If(Destination  ID  —  Local  ID) 

Then  pass  packet  to  upper  layer; 
call  REMOTE(Tpfl0p  +  TpROC  >°)> 

ERROR: 

call  REMOTE(Tpfi0p  +  TPROC  +  TTXRX  >°)> 

End 

End 

End 

End 


Figure  2:  FAMA-PJ  Specification 


uniformly  distributed  random  variable  distributed  over  the 
values  from  zero  to  ten  times  the  duration  of  an  RTS  trans¬ 
mission.  Other  backoff  strategies  can  also  be  used  (e.g.,  see 

[ID- 

3  Floor  Assignment  in  FAMA-PJ 

The  size  of  the  RTS  packets  in  relation  to  the  data  packets 
is  critical  to  the  efficient  operation  of  the  protocol.  If  the 
size  of  an  RTS  packet  approaches  the  size  of  the  data  pack¬ 
ets,  the  overhead  of  the  contention  period  will  degrade  the 
performance  considerably.  Therefore,  RTS  packets  must  be 
kept  small  as  compared  to  the  data  packets.  RTS  packets 
must  also  be  larger  than  two  times  the  maximum  propaga¬ 
tion  time  (Tprop)  across  the  network.  If  the  RTS  packet 
size  is  less  than  two  times  the  propagation  time,  it  is  possi¬ 
ble  for  a  passive  station  to  hear  a  clear  RTS  before  others  in 
the  network,  not  jam  as  required,  and  allow  a  data  packet 
to  be  transmitted  that  could  collide  with  other  traffic  on 
the  channel,  violating  our  requirement  of  collision  free  data 
transmissions. 

Theorem  1  below  shows  that,  under  a  number  of  assump¬ 
tions,  FAMA-PJ  ensures  that  all  data  packets  accepted  by 
the  link  layer  are  delivered  to  the  channel  within  some  fi¬ 
nite  period  of  time,  and  that  all  data  packets  delivered  to 
the  channel  reach  their  proper  destination  without  collisions. 
The  assumptions  used  are  the  following: 

AO)  The  maximum  end-to-end  propagation  time  in  the 
channel  is  r  <  oo 


Al)  A  station  transmits  an  RTS  that  does  not  collide  with 
other  transmission  with  probability  larger  than  0. 

A2)  All  stations  can  hear  one  another  and  are  within  one 
maximum  propagation  delay  (r)  of  all  other  stations. 

A3)  All  stations  execute  the  FAMA-PJ  protocol  correctly. 

A4)  The  transmission  time  of  an  RTS  packet  is  7,  the  trans¬ 
mission  time  of  a  data  packet  is  5,  and  the  processing 
time  is  tp  <  00.  The  hardware  transmit  to  receive 
transition  time  is  e,  where  e  >  r  and  2r  <  7  <  J  <  00. 

A5)  There  are  three  or  more  stations  in  the  network 

A6)  The  probability  that  all  stations  in  the  network  trans¬ 
mit  an  RTS  simultaneously  is  0 

Theorem  1  FAMA-PJ  ensures  that  each  new  packet,  or 
any  of  its  retransmissions,  is  sent  to  the  channel  within  a 
finite  time  after  it  becomes  ready  for  transmission,  and  that 
a  data  packet  does  not  collide  with  any  other  transmission 
provided  that  2r  <  7  <  00. 

Proof: 

By  this  theorem’s  assumptions,  an  RTS  lasts  longer  than 
two  times  the  channel  propagation  time.  Therefore,  if  an  ar¬ 
bitrary  station  A  is  able  to  send  an  RTS  that  does  not  collide 
with  other  transmissions,  all  other  stations  must  detect  car¬ 
rier  before  A  ends  transmitting  its  RTS  and  must  enter  the 
REMOTE  state,  which  forces  them  to  enter  a  waiting  pe¬ 
riod  that  lasts  longer  than  e  +  r  seconds  after  detecting  the 
end  of  A’s  RTS  transmission. 


Let  to  be  the  time  when  A  sends  its  RTS;  station  A  will 
be  able  to  send  data  packets  if  it  senses  the  channel  idle  for 
r  seconds  once  it  transitions  to  listening  mode  after  sending 
its  RTS;  which  occurs  at  time  £1  =£o+7  +  £  +  t. 

If  a  station  B  ^  A  starts  to  receive  A’s  RTS  at  time  t2,  it 
must  wait  for  e  +  2r  seconds  after  receiving  A’s  entire  RTS 
before  it  can  be  allowed  to  send  any  traffic  to  the  channel. 
B  must  receive  A’s  data  packet  at  most  r  seconds  after  A 
sends  it,  i.e.,  at  time  £3  =  £i+r  =  £o+7  +  e  +  2 r. 

Let  <4  denote  the  time  when  B  is  allowed  to  transmit 
after  not  receiving  any  carrier  due  to  a  data  packet  from  A, 
following  As  RTS;  we  have  that  1 4  =  £2+7  +  £  +  2t.  Because 
B  cannot  receive  A’s  RTS  in  0  time  1 3  >  to;  therefore,  t4  > 
to  +  7  +  £  +  2r  =  t3  and  B  cannot  transmit  anything  to  the 
channel. 

This  means  that  once  station  A  transmits  an  RTS  in  the 
clear,  it  can  send  a  data  packet  to  the  channel  in  the  clear. 
Furthermore,  every  station  in  REMOTE  state  must  wait  e  + 
r  seconds  after  the  end  of  any  packet  received  and  the  station 
controlling  the  floor  ensures  that  the  gap  between  any  two 
data  packets  in  a  packet  train  is  less  than  r.  Accordingly,  it 
follows  from  the  above  and  assumption  A1  that,  if  a  station 
has  a  data  packet  to  be  sent,  it  delivers  the  packet  to  the 
channel  without  collisions  within  a  finite  time. 

Let  to  be  the  time  when  a  given  passive  station  PJ  re¬ 
ceives  the  first  RTS  of  a  series  of  RTSs  that  collide  in  the 
channel  and  denote  that  packet  by  RTSo.  Any  other  col¬ 
liding  RTS  must  be  transmitted  by  a  station  no  later  than 
to  +  r;  otherwise  the  station  would  detect  the  carrier  of 
RTSo',  furthermore,  that  RTS  must  arrive  at  PJ  within 
r  seconds  after  it  is  transmitted.  Accordingly,  because  all 
propagation  delays  are  positive,  it  follows  that  PJ  must  re¬ 
ceive  any  RTS  that  collides  with  RT So  no  later  than  to  +  2 r. 

Because  7  >  2 t,  PJ  must  detect  a  collision  and  jam 
the  channel  at  time  to  +  7,  and  that  jamming  persists  for 
e  +  2 t  seconds.  Any  station  that  sends  an  RTS  that  collides 
with  RTSo  must  return  to  the  listening  mode  by  time  £1  = 
to  +  T  +  7  +  e;  therefore,  given  that  £2  =  to+7  +  £  +  2r  >  £1  is 
the  time  when  PJ  stops  jamming  the  channel,  any  station 
that  sends  an  RTS  that  collides  with  RTSo  must  detect 
carrier  with  PJ’ s  jamming  and  go  the  BACKOFF  state.  It 
then  follows  that  no  station  whose  RTS  collides  with  other 
RTSs  can  send  a  data  packet;  therefore,  the  theorem  is  true. 
□  . 

4  Approximate  Throughput  Analysis 

To  simplify  our  analysis,  we  assume  the  same  traffic  model 
first  introduced  by  Kleinrock  and  Tobagi  [10].  The  protocols 
we  analyze  are  non-persistent  CSMA,  FAMA-PJ,  and  their 
slotted  counterparts. 

4.1  Assumptions  and  Notations 

Using  the  traffic  model  in  [10],  there  is  an  infinite  number 
of  stations  who  constitute  a  Poisson  source  sending  RTS 
packets  (for  the  case  of  FAMA-PJ)  or  data  packets  (for  the 
case  of  CSMA)  to  the  the  channel  with  an  aggregate  mean 
generation  rate  of  A  packets. 

Each  station  is  assumed  to  have  at  most  one  data  block 
to  be  sent  at  any  time.  In  both  protocols  a  station  transmits 
the  entire  data  block  as  a  single  packet  (which  is  the  case  of 
CSMA)  or  as  multiple  packets  (which  is  the  case  of  FAMA- 
PJ).  The  hardware  is  assumed  to  require  a  fixed  turn-around 
time  of  e  seconds  to  transition  from  transmit  to  receive,  for 
any  given  transmission  to  the  channel.  The  average  size 


of  a  data  block  is  d  seconds.  RTS  packets  are  of  size  7 
seconds,  and  the  maximum  end-to-end  propagation  delay 
of  the  channel  is  r  seconds.  Collisions  (e.g.,  RTS  packets  in 
FAMA-PJ,  data  packets  in  CSMA)  can  occur  in  the  channel, 
and  we  assume  that,  when  a  station  has  to  retransmit  a 
packet  it  does  so  after  a  random  retransmission  delay  that, 
on  the  average,  is  much  larger  than  5.  The  average  channel 
utilization  is  given  by  [16] 


where  B  is  the  expected  duration  of  a  busy  period,  defined 
to  be  a  period  of  time  during  which  the  channel  is  being 
utilized;  I  is  the  expected  duration  of  an  idle  period,  defined 
as  the  time  interval  between  two  consecutive  busy  periods; 
and  U  is  the  time  during  a  busy  period  that  the  channel  is 
used  for  transmitting  user  data  successfully. 

The  channel  is  assumed  to  introduce  no  errors,  so  packet 
collisions  are  the  only  source  of  errors,  and  stations  detect 
such  collisions  perfectly.  To  further  simplify  the  problem, 
we  assume  that  every  station  can  listen  to  the  transmissions 
of  any  other  station,  that  two  or  more  transmissions  that 
overlap  in  time  in  the  channel  must  all  be  retransmitted, 
and  that  a  packet  propagates  to  all  stations  in  exactly  r 
seconds  [16].  The  later  assumption  provides  a  lower  bound 
on  the  performance  of  the  protocols  we  analyze. 

The  turn  around  time  e  for  a  station  to  transition  from 
transmit  to  receive  or  receive  to  transmit  is  assumed  to  be 
greater  than  or  equal  to  the  propagation  delay  r. 

Of  course,  this  model  is  only  a  rough  approximation  of 
the  real  case,  in  which  a  finite  number  of  stations  access  the 
same  channel,  some  stations  may  not  be  able  to  hear  some 
other  stations’  transmissions,  stations  can  queue  multiple 
packets  for  transmission,  and  the  stations’  transmissions  and 
retransmissions  (of  RTS  or  data  packets)  are  highly  corre¬ 
lated  because  of  the  relationships  between  them  (i.e.,  a  failed 
RTS  is  followed  by  another  RTS  within  a  bounded  time,  and 
a  singular  data  packet  or  packet  train  is  always  preceded  by 
a  successful  RTS).  However,  our  analysis  provides  additional 
insight  on  the  performance  of  MAC  protocols  for  WLANs 
based  on  collision  detection  at  the  sender  as  well  as  passive 
receivers,  which  has  not  been  addressed  in  recent  protocol 
proposals,  and  the  impact  of  channel  speed  and  propagation 
delay  on  the  floor  acquisition  technique.  Our  analysis  favors 
CSMA  in  that  we  assume  that  the  applications  sending  data 
to  the  channel  can  efficiently  use  data  packets  much  larger 
than  the  size  of  an  RTS. 

4.2  FAMA-PJ 

Figure  4  shows  the  transmission  periods  for  the  FAMA-PJ 
protocol.  In  FAMA-PJ,  a  station  transmits  an  RTS  packet 
and  then  listens  for  r  seconds.  If  the  channel  remains  clear 
during  this  period,  the  station  transmits  the  data  packet. 
Otherwise,  it  transmits  a  jamming  signal  of  r  seconds  in 
length.  Additionally,  all  passive  stations  (all  stations  either 
in  the  PASSIVE  or  BACKOFF  state)  listen  to  the  signal, 
and  after  7  seconds  from  carrier  detection  they  make  a  deter¬ 
mination  the  the  RTS  is  clear,  or  there  has  been  a  collision. 
It  the  RTS  is  clear,  the  RTS  is  processed  normally  and  the 
station  waits  for  the  data  impending  data  packet  to  arrive. 
If  a  collision  has  been  detected  the  station  begins  transmis¬ 
sion  of  a  jamming  signal  e  +  2 r  seconds  in  length.  After  any 
transmission  period,  the  FAMA-PJ  specification  enforces  a 
r  second  long  waiting  time  before  stations  transition  to  the 
PASSIVE  or  BACKOFF  state. 


A 

Y 

e  | 

(e+t) 

4  *1 

RTS 

_ 

PJ 

2x 

ning  period 

(e  +  2x) 

E 

X 

liste 

A 

Y 

1  J 

(e  +  x) 

P 

RTS 

-P 

"  2x 

PJ 

x' 

Y 

J  (e  +  2t) 

e 

X 

lis 

itening  period 

JAM 

— 

- 

v 

B 

/  RTS 

— 

X 


B 

(e  +  x) 

RTS 

— 

a) 


b) 


Figure  3:  FAMA-PJ  passive  jamming  periods: 

a)  Stations  A  and  PJ  are  next  to  each  other. 

b)  Stations  A  and  PJ  are  r  seconds  apart. 
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Figure  4:  FAMA-PJ  transmission  periods 


Theorem  2  The  throughput  of  FAMA-PJ  is  given  by 


J  —  2r  +  eAr(7  +  5r  +  2e  +  j) 

Proof: 

A  successful  transmission  period  (T)  consists  of  an  RTS 
packet  followed  by  the  hardware  transmittoreceive  transi¬ 
tion  (e  seconds),  a  listening  period  of  r  seconds,  and  a  data 
packet  followed  by  the  r  second  propagation  delay  across 
the  channel;  therefore, 

T  =  <5  +  7  +  2r  +  e  (3) 

An  unsuccessful  transmission  period  ( Tfail )  consists  of 
an  RTS  payload  (7  seconds  in  length),  a  r  second  propaga¬ 
tion  delay  to  the  passive  jammer,  a  jamming  signal  of  e  +  27- 
seconds,  and  a  final  propagation  delay  of  r  seconds  across 
the  channel.  Therefore,  the  duration  of  the  average  failed 
transmission  period  is 

Tfail  =7  +  4  r  +  e  (4) 

The  probability  Ps  of  a  successful  transmission  is  the 
probability  that  no  other  packet  arrives  during  a  propaga¬ 
tion  delay,  i.e.,  e_Ar. 

The  FAMA-PJ  specification  enforces  a  waiting  period  of 
r  +  e  seconds  after  any  given  busy  period,  which  is  in  turn 
followed  by  an  idle  period.  Because  of  this,  a  busy  period  is 
made  up  of  either  one  successful  or  unsuccessful  transmission 


period;  therefore, 

B  =  PsT  +  (1  —  Ps)Tfail 
=  e_Ar(J  —  2  r)  +  7  +  4r  +  e 

U  equals  SPs  =  Se~XT,  and  I  is  simply  the  average  in¬ 
terarrival  time  of  RTSs  into  the  channel,  plus  the  enforced 
waiting  time  of  r  +  e  seconds,  i.e.,  (1/A)  +  r  +  e. 

Substituting  U,B,I  into  Eq.  (1)  we  obtain  Eq.  (2).  □. 

4.3  Slotted  FAMA-PJ 

We  consider  Slotted  FAMA-PJ  with  the  assumptions  that 
the  slot  size  equals  the  propagation  delay  r,  the  length  of 
the  hardware  transmit  to  receive  transition  time  e  and  the 
duration  of  an  RTS  and  DATA  packets  are  exact  multiples  of 
r.  Stations  may  only  start  transmissions  at  slot  boundaries. 
Figure  5  shows  the  transmission  periods  possible  for  Slotted 
FAMA-PJ. 
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Figure  5:  Slotted  FAMA-PJ  transmission  periods 


Theorem  3 

by 

S  = 


The  throughput  of  Slotted  FAMA-PJ  is  given 


J  _  2 r  _i_  7+6'T+2g  — e  At(7+5t+2£) 

A  re“^T 


(5) 


A  successful  transmission  period  for  slotted  FAMA-PJ 
consists  of  one  RTS  packet  followed  by  the  hardware  trans¬ 
mit  to  receive  transition  time  (e  seconds  in  length)  along 
with  one  slot  (r  seconds  in  length)  to  listen  for  other  trans¬ 
missions,  and  one  DATA  packet  followed  by  one  slot  for  final 
propagation  delay.  This  is  the  same  as  in  unslotted  FAMA- 
PJ,  and  T  is  given  in  Eq.  (3). 

An  unsuccessful  period  consists  of  one  propagation  slot 
for  the  colliding  packets  to  reach  the  passive  jammer  ( PJ ), 
the  length  of  an  RTS  packet  (7)  for  PJ  to  determine  the 
collision  has  taken  place,  a  jamming  signal  of  e  +  2r  seconds 
duration,  with  one  slot  for  final  propagation.  The  failed 
period  is  therefore, 


Tfail  =7  +  4  r  +  e  (6) 


A  busy  period  consists  of  either  one  successful,  or  one 
unsuccessful  transmission  period.  This  is  because  a  waiting 
period  is  enforced  by  the  FAMA-PJ  specification  after  any 
transmission  period,  followed  by  an  idle  period.  The  prob¬ 
ability  Ps  of  a  successful  transmission  is  the  probability  of 
having  only  one  arrival  in  a  busy  slot,  i.e., 


Ps 


A  re~XT 
(1  —  e_Ar) 


(7) 


The  average  length  of  a  busy  period  ( B )  is  then 


B  =  PsT  +  (1  —  Ps)Tfail 


A  re~XT 
(1  -e~^) 


(5  —  2  r)  +  7  +  4t  +  e 


(8) 


introducing  the  following  variables 


a  =  —  (normalized  propagation  delay) 

b  =  -I  (normalized  control  packets) 

0 

c  =  ^  (normalized  transmit  to  receive  turn  around  time) 
6 

G  =  A  x  5  (Offered  Load,  normalized  to  data  packets) 


Table  1  lists  the  normalized  throughput  equations  for 
non-persistent  CSMA  and  FAMA-PJ.  For  the  case  of  non- 
persistent  CSMA,  we  assume  the  existence  of  an  additional 
perfect  channel  for  the  transmission  of  acknowledgments  to 
data  packets;  therefore,  the  throughput  shown  for  CSMA 
is  an  upper  bound.  For  the  case  of  FAMA-PJ,  because  we 
assume  that  errors  are  due  only  to  packet  collisions  and  data 
packets  are  always  transmitted  in  the  clear,  there  is  no  need 
for  acknowledgments  to  data  packets  under  the  assumption 
of  no  channel  errors.  However,  because  propagation  delays 
and  acknowledgments  are  much  smaller  than  data  packets, 
the  effect  of  acknowledgments  would  have  a  negligible  effect 
on  FAMA-PJ  throughput. 

We  have  compared  the  operation  of  the  FAMA-PJ  pro¬ 
tocol  with  non-persistent  CSMA  under  a  variety  of  possible 
scenarios.  We  compare  operation  in  a  high  speed  network  (1 
Mb/s),  and  using  data  packets  of  500,  1000  and  1500  bytes 
(as  might  be  seen  in  normal  Ethernet  traffic).  We  assume 
a  network  with  a  maximum  diameter  of  1000  feet,  which 
gives  us  a  propagation  delay  of  approximately  lfis.  The 
RTS  packets  are  20  bytes  long  to  accommodate  the  use  of 
IP  addresses  for  destination  and  source  information,  a  CRC, 
and  framing  bytes.  The  transmit  to  receive  turnaround  time 
is  assumed  to  be  20/xs,  similar  to  the  recommendations  of 
the  IEEE  802.11  committee  [7].  Table  2  shows  the  values  of 
a,  b  and  c  used  to  approximate  the  results  for  the  compar¬ 
ison.  Figure  6  shows  the  throughput  (S)  verses  the  offered 
load  (G)  for  the  FAMA  protocols  under  these  conditions. 


The  utilization  of  the  channel,  17,  is  the  data  portion  of  a 
successful  transmission  period.  Therefore,  with  probability 
Ps  a  transmission  is  successful  and  the  data  portion  of  such 
a  period  is  5,  we  obtain 


U  =  SPs 


d 


A  re~XT 


(9) 


The  idle  period  consists  of  consecutive  empty  slots  pre¬ 
ceded  by  an  enforced  waiting  period  of  r  +  e  seconds  in 
length,  as  defined  by  the  FAMA-PJ  specification.  The  num¬ 
ber  of  consecutive  idle  slots  has  a  geometric  distribution 
whose  mean  is  the  same  as  that  derived  for  slotted  non- 
persistent  CSMA  [10,  14]  and  is  equal  to  1/(1  —  e_Ar).  The 
average  idle  period  is  then  equal  to  the  average  number  of 
consecutive  empty  slots  plus  the  r  +  e  second  enforced  wait¬ 
ing  period.  Therefore, 


I  = 


T 

(1  —  e_AT) 


+  r  +  e 


(10) 


Substituting  17,  B  and  I  into  Eq.(l)  we  obtain  Eq.(5). 

□  . 


4.4  Performance  Comparison 

To  facilitate  the  comparison  of  the  various  protocols,  we 
normalize  the  results  obtained  for  S  by  making  5  =  1  and 


IMbit/s  Network 

a 

b 

C 

500  Byte  data  packets 

0.00025 

0.040 

0.0050 

1000  Byte  data  packets 

0.000125 

0.020 

0.0025 

1500  Byte  data  packets 

0.000083 

0.0133 

0.00167 

Table  2:  FAMA-PJ  protocol  variables 

Our  results  show  the  viability  of  using  a  collision  detec¬ 
tion  mechanism  at  the  sender  and  passive  receivers  along 
with  carrier  sensing  as  a  floor  acquisition  scheme.  Slotting 
adds  little  performance  improvement  over  the  basic  FAMA- 
PJ  protocol. 

In  high-speed  channels,  it  is  clear  that  a  larger  through¬ 
put  can  be  obtained  with  a  larger  ratio  of  5/ 7.  Because 
transmitting  very  long  data  packets  may  not  be  appropri¬ 
ate  in  some  applications  using  the  network,  floor  acquisi¬ 
tion,  i.e.,  allowing  a  station  to  send  packet  bursts  in  the 
clear  after  a  successful  RTS,  becomes  very  attractive.  Fig¬ 
ure  7  further  illustrates  the  importance  of  floor  acquisition 
in  the  performance  of  the  network  for  applications  requir¬ 
ing  either  the  transfer  of  large  amounts  of  data  (e.g.,  video 
transmissions)  or  the  distribution  of  different  information  to 
different  destinations.  Again,  a  large  ratio  of  5  to  7  gives  a 
high  throughput  in  FAMA-PJ.  For  applications  able  to  use 
larger  packet  trains,  FAMA-PJ  in  a  high-speed  channel  is 
more  effective  than  non-persistent  CSMA. 


Protocol 

Unslotted  version 

Slotted  Version 

CSMA  [10] 

Ge~aG 

aGe~aG 

G(  l+2a)+e-“u 

1  +a-e~a(J 

FAMA-PJ 

1 

1 

l-2a+e“G(f>+5a+2c+^.) 

,  ,  t+6a+2c-e-“G(i,+5a+2c) 

Table  1:  Throughput  Equations  for  CSMA  and  FAMA-PJ  protocols 


Figure  6:  Analytical  performance  comparison  of  the  FAMA-PJ  protocol  in  a  high  speed  network. 


Analytical  Results  for  FAMA-PJ:  Burst  of  10  53  byte  packets,  1  Mb  link 


Figure  7:  Throughput  of  FAMA-PJ  protocols  using  a  10 
packet  train  in  a  high-speed  network. 

5  Average  Delay 

To  determine  the  average  delay,  we  consider  the  transitions 
a  station  makes  upon  receiving  a  data  packet,  the  proba¬ 
bility  of  such  transitions,  and  the  related  average  delays  in¬ 
curred  until  the  data  packet  is  successfully  delivered.  Given 
the  memoryless  properties  of  the  interarrival  times  of  pack¬ 
ets  in  the  channel,  we  model  the  average  delay  experienced 
by  a  data  packet  as  a  Markov  process;  a  state  of  this  pro¬ 
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Figure  8:  Throughput  of  FAMA-PJ  versus  b  in  a  high  speed 
network. 

cess  corresponds  to  a  state  in  which  a  station  with  a  packet 
to  deliver  is.  Our  model  consists  of  four  states,  ARRIVE, 
BACKOFF,  ATTEMPT  and  COMPLETE.  Figure  9  shows 
the  individual  states  and  their  respective  possible  transitions 
along  with  the  probabilities  and  delays  associated  with  each 
of  them. 

The  ARRIVE  state  is  the  entry  point  to  the  system  for 
a  station  receiving  a  new  packet  to  deliver.  On  the  arrival 
of  the  data  packet,  the  station  finds  the  channel  busy  with 


the  formula  for  the  expected  delay 
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Eq.(15)  may  be  used  for  both  FAMA-PJ  and  Slotted 
FAMA-PJ  by  a  simple  substitution  of  the  appropriate  values 
for  each  protocol. 


Figure  9:  Markov  chain  defining  FAMA-PJ  delay  character¬ 
istics. 


probability  Pb  and  incur  a  partial  transmission  period.  Be¬ 
cause  the  arrival  process  is  Poisson,  arrival  times  during 
any  given  time  interval  are  independent  and  uniformly  dis¬ 
tributed  [18].  Therefore,  on  the  average,  the  partial  trans¬ 
mission  period  the  station  experiences  is  Tp/ 2,  where  Tp  is 
the  duration  of  an  average  transmission  period.  The  station 
will  then  transition  to  the  BACKOFF  state. 

Alternatively,  with  probability  (1  —  Pb),  the  channel  is 
clear  when  the  station  receives  a  packet  to  deliver,  and  the 
station  incurs  no  delay  and  transitions  to  the  ATTEMPT 
state.  In  the  ATTEMPT  state  a  station  attempts  to  gain 
the  floor.  With  probability  Ps  the  station  is  successful  and 
the  data  packet  is  delivered  successfully,  incurring  a  delay 
of  one  successful  transmission  period,  denoted  by  Ts-  With 
probability  (1  —  Ps)  the  station  fails  to  acquire  the  floor, 
incurs  a  delay  of  a  failed  transmission  period,  denoted  by 
Tf,  and  transitions  to  the  BACKOFF  state. 

The  BACKOFF  state  represents  the  stations  random 
waiting  periods  before  attempting  to  acquire  the  channel 
again.  The  average  waiting  period  is  £  seconds.  With  prob¬ 
ability  Pc  a  station  completes  its  waiting  period  and  tran¬ 
sitions  to  the  ATTEMPT  state  and  incurs  a  ^-second  delay. 
Otherwise,  with  probability  (1  —  Pc),  some  other  arrival  to 
the  channel  occurs  first  and  causes  the  station  to  be  delayed 
one  average  transmission  period,  plus  the  average  idle  time, 
and  be  returned  to  the  BACKOFF  state. 

The  COMPLETE  state  represents  the  completed  suc¬ 
cessful  delivery  of  the  data  packet  by  the  station,  and  ends 
the  process. 

To  calculate  the  average  delay  we  solve  the  system  of 
equations  implied  by  the  graph  in  Figure  9.  Let  D  equal 
the  expected  delay  incurred  by  a  station  with  a  new  packet 
received  at  the  ARRIVED  state  until  it  is  successfully  de¬ 
livered  at  the  COMPLETE  state.  Let  E(A)  equal  the  ex¬ 
pected  delay  incurred  on  each  visit  by  the  station  to  the 
ATTEMPT  state,  and  let  E(B)  equal  the  expected  delay 
incurred  on  each  visit  to  the  BACKOFF  state.  From  the 
graph  in  Figure  9  we  obtain 

D  =  Pb[^+E(b)]+(1-Pb)[0  +  E(A)]  (11) 

E(B)  =  Pc  [£  +  E(A)\  +  (1  -  Pc)  [TP+7+  E(B )]  (12) 
E(A)  =  Ps-Ts  +  (  1  -  Ps)  [Tf  +  E(B)\  (13) 


5.1  FAMA-PJ 

Some  of  the  parameters  for  Eq.  (15)  have  been  derived  pre¬ 
viously  in  Section  4.  Ts  =  T,  is  given  in  Eq.(3).  The  prob¬ 
ability  of  success,  _Ps,  is  derived  in  the  proof  of  Theorem  2, 
along  with  I  and  B  (given  in  Eq.(5)). 

The  probability  of  finding  the  channel  busy  Pb  is  equal 
to  the  average  busy  period  divided  by  the  average  cycle  time 


Pb 


B 

(B  +  I) 

e~Xr(6  —  2  r)  +7  +  4  r  +  e 
e~XT(S  —  2  r)  +  7  +  5r  +  2e  +  j 


(16) 


The  probability  of  completing  a  backoff  waiting  period 
Pc  is  equivalent  to  having  no  other  arrivals  during  the  wait¬ 
ing  period.  The  length  of  an  average  waiting  period  is  £ 
seconds,  therefore 

Pc  =  e“A?  (17) 

The  delay  incurred  by  a  station  failing  at  the  attempt 
to  acquire  the  floor  is  the  length  of  an  RTS  plus  the  length 
of  the  jamming  period.  If  the  station  is  the  first  station  in 
the  failed  period  it  will  incur  a  delay  of  7  +  e  +  4 r,  if  it  is 
the  last  station  in  the_failed  period  it  will  incur  a  delay  of 
7  +  e  +  4 t  —  Y,  where  Y  is  the  average  time  of  the  last  arrival 
in  a  failed  period.  The  average  delay  incurred  by  all  stations 
in  a  failed  period  is  therefore 


Tf  =  7  +  £  +  4r  • 


Y 

2 


(18) 


As  in  non-persistent  CSMA  [10],  The  cumulative  dis¬ 
tribution  function  for  Y  is  the  probability  that  no  arrivals 
occur  in  the  interval  of  length  r  —  y  and  equals  Fy{v)  = 
e~ a(t— 2/)[io]  (-H+gj-e  y  <  r)j  therefore  the  expected  value  of 
Y  is  [10] 


Y  =t- 


(l~e-TA) 

A 


(19) 


Substituting  Eq.(19)  in  Eq.  (18)  we  obtain 


rr,  7  (l-e“ 

TV  =  7  +  e  +  -t  -I  2A~ 


(20) 


The  average  transmission  period  Tp  is  equivalent  to  an 
average  busy  period,  there  Tp  =  B  and  is  given  in  Eq.(5). 

Substituting  these  values  into  Eq.(15)  for  FAMA-PJ  we 
obtain 


Solving  for  E(B)  we  obtain 

E(B)  =  ^±^+^  +  Tf~Tp~I  +Ts-Tf  (14) 


PcPs 


Ps 


Dpj  = 

e~XT(S  -  2r)  +  S  +  7  +  ^  ^ - -  -  £ 

+  ps  /  -l-e^T  +  er  +  fe) 


Substituting  Eqs.  (13)  and  (14)  into  Eq.  (12)  we  obtain 


2 


+ 

+ 

+ 


e-^(2r-J)-§r-£+c- (l±f^> 

e-Ar 

(. Pb  -  1)  [e“AT(d  -  2r)  +  7  +  5r  +  2e  +  i] 

^Ai 

e_AT(<5  —  2r)  +  7  +  5r  +  2e  +  j 

e-A(r+£) 


(21) 


5.2  Slotted  FAMA-PJ 

As  for  FAMA-PJ  many  of  the  values  needed  for  Eq.(15)  have 
already  been  determined  in  Section  4.  Ts  =  T  and  is  given 
in  Eq.(3).  Tp  =  B  given  in  Eq.(8)  and  Ps  is  given  in  Eq.(7). 
Also,  the  value  used  for  £,  the  average  backoff  timer,  is  an 
exact  multiple  of  r. 

The  probability  Pb  of  finding  the  channel  busy  on  arrival 
is  found  from  B  and  I,  given  in  Eqs.(8)  and  (10),  and  equals 


Pb 


B 

(B  +  I) 

\  1  (<5  -  2r)  +  7  +  4r  +  e 

T - 7^7 - - - (22) 

(<5  -  2r)  +  7  +  5r  +  2e  +  (1_eT_AT) 


CSMA  under  high-traffic  conditions.  This  is  an  important 
finding,  as  it  shows  that  the  cost  of  providing  a  more  sta¬ 
ble  channel  access  strategy  that  eliminates  collisions  of  data 
packets  dynamically  using  collision  of  control  packets  by  the 
sender  is  negligible  compared  to  using  non-persistent  CSMA. 


Throughput  Delay  Characteristics  for  FAMA-PJ:  a  =  0.0001 ,  b  =  0.02  e  =  0.002 


The  probability  Pc  of  the  backoff  timer  expiring  is  equal 
to  the  probability  of  no  arrivals  during  this  period.  This  is 
the  same  as  for  FAMA-PJ  and  is  given  in  Eq.(17). 

In  a  failed  attempt  to  gain  the  floor  a  station  incurs  the 
time  to  transmit  the  RTS,  a  2 r  propagation  delay  before 
the  jamming  signal  arrives,  and  the  length  of  the  jamming 
signal.  Therefore,  a  failed  attempt  to  transmit,  Tf  =  7  +  £  + 
4 r,  Substituting  these  into  Eq.(15)  for  FAMA-PJ  we  obtain 


Dspj  = 


Are 


-At 


(l-e 
+  Pb 


-Ar) 

Are 


(S  —  2r)  +  J  +  7  +  3t  —  £ 


(1 


r) 


(i-e-AT)  (<5  —  2t)  +  7  +  6r  +  3e 


(1  —  e~XT) 


+ 


+ 


+ 


£  (l-c-jq^  2r)  (i-e-Ax) 


(l-e-*--) 


(Pb  ~  1)  [T^-^(d'-2r)  +  7 


+  5  T  +  2  £  + 


(l-e-*-) 


o  — A£ 


(l-e-*-) 


(<5  —  2r)  +  7  +  5r  +  2e  + 


0-\e,  Xre 


(23) 


(1  •(.  ir) 


Figure  10:  Delay  performance  of  FAMA-PJ  and  slotted 
FAMA-PJ. 


6  Conclusions 

We  have  specified  and  analyzed  the  floor  acquisition  multi¬ 
ple  access  using  pauses  and  jamming  (FAMA-PJ)  protocol. 
We  have  shown  that  the  protocol  guarantees  that  a  station 
will  be  able  to  transmit  one  or  more  data  packets  with  no 
collision  from  other  stations  transmissions.  We  have  also 
provided  an  analysis  of  the  average  delay  characteristics  of 
FAMA-PJ  and  compared  it  with  non-persistent  CSMA.  Our 
results  show  that  the  delay  costs  of  providing  floor  acquisi¬ 
tion  using  collision  detection  in  a  WLAN  is  the  same  or 
better  than  that  for  non-persistent  CSMA.  In  addition,  our 
results  indicate  that  a  floor  acquisition  strategy  can  be  more 
stable  than  non-persistent  CSMA.  The  results  also  show 
slotting  provides  little  improvement  in  throughput  over  the 
unslotted  version  of  the  protocol  in  a  high-speed  WLAN. 

Our  work  continues  to  analyze  the  behavior  of  the 
FAMA-PJ  protocol  in  multi-hop  WLANs  and  to  identify, 
develop  and  analyze  additional  variants  of  floor  acquisition 
strategies. 
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